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■ Abstract. The orthogonality relations of multivariate Krawtchouk polynomials are dis- 

O , cussed. In case of two variables, the necessary and sufficient conditions of orthogonality is 

D ■ given by Grunbaum and Rahman in [SIGMA 6 (2010), 090, 12 pages]. In this study, a simple 

proof of the necessary and sufficient condition of orthogonality is given for a general case. 
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Consider 



ITJ ■ X(n, N) = {x = (x , x x , ... , x n -x) G K I 1*1 = N}, 

> 

q I where No is the set of nonnegative integers and \x\ = xq + xx + • • • + x n -x- We recall the 

■ multinomial coefficient 



O 
O 



x 



( N \ = / 1 \Xl+-+Xn-l (~ jV ")»l+-+»n-l 

\x ,... t x n -xj xx\---x n -x ] - 



for x € X(n, N). Let M n (R) be the set of all n x n matrices over a set R. We fix x € X(n, N) 
and A = (aij)x<i,j<n-x G M n _i(C). We define the functions 4>a{x; m) of m = (mo, . . . , m ra _i) € 
^ ' -^0 by the following generating function 



n—X I n—X 



<z> N (A;x) = Y[ = 2 (^)^(^;m)t-, (1) 



j=0 \ j=0 / meX(n,N) 



where t m = t^t™ 1 ■ ■ ■ tff^l\ 1 and aoj = a^o = 1 for < i, j < n — 1. We know a hypergeometric 
expression of ^4(2:; m) 

n— 1 n—X 

(-Zi)n-l ]1 ( _m i)n-l 

^ ( " ;m)= £ ( -iv) E n^i— ' (2) 

(cij)6M n _i(N ) 

where M n _i(No) is the set of square matrices of degree n — 1 with nonnegative integer elements. 
We prove the formula ([2]) in the last section of this paper. 
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This type of hypergeometric functions was originally defined by Aomoto and Gel'fand for 
general parameters. We are interested in the aspects of discrete orthogonal polynomials of these 
functions with weights 



b n (x ] N; V{t) )=^ x )H 



3=0 

for rj^ = (rjoi, ■ ■ ■ ,Vn-li) € C* n (i = 1,2), where C* = C\{0}. For a special case, when 
n = 2, they are well known and called the Krawtchouk polynomials. For general values of n, 
the author shows that such orthogonal polynomials appear as the zonal spherical functions of 
Gel'fand pairs of complex reflection groups [3]. In general, the author and H. Tanaka give the 
orthogonality relation of <pA(x;m)s by using the character algebras [4]. R.C. Griffiths shows 
that the polynomials defined by the generating function (prj are mutually orthogonal p] . In their 
paper [2], Griinbaum and Rahman discuss and determine the necessary and sufficient conditions 
of the orthogonality of 0^(a;;m)s for A £ M2(C), which are proved by analytic methods. In 
these four literature, the authors consider the case that weights b n (x; N;rju\) are positive. 

In this study, we give a linear algebraic proof of the Griinbaum and Rahman's condition 
for general values of n and for arbitrary weights including the complex case. Our proof of the 
sufficient condition is close to [T] and [I]. 

For A € M n _i(C), we define a matrix Aq = (ay)o<i,j<n-i £ M n (C) by substituting aoj = 
a^o = 1 (0 < Vi, j < n — 1). Our main result is as follows: 

Theorem 1. The following are equivalent. 

(a) The orthogonality relation 

^2 b n (x;N;r] W )(f)A(x;m)(j)A(x;m') = 5 m , m >jj^- 

holds for Vm, m' € X(n, N). 

(b) A relation 

AqD\Aq = (D 2 (3) 

holds for some Nth root of unity Here Aq is the conjugate transpose of Aq and Di = 
diag(r/oi, i]u, ■ ■ ■ , ??n-ii) £ GL n (C) is a diagonal matrix {i = 1,2). 

Remark 1. We assume that the diagonal elements of D\ and D 2 appearing in the above- 
mentioned theorem are real. Thus, one can recover the formula (1.18) of Griinbaum and Rah- 

1 — til 1 — U2 



man's paper [2] by substituting n = 3 and A= \ " z G MiiG). In this case, since 

1 — V\ 1 — 1)2 

the diagonal elements of ^qDi^o and D 2 are positive, £ = 1. 

Remark 2 (jl]). We assume that a pair of finite groups (G,H) is a Gel'fand pair and Aq is 
the table of the zonal spherical functions of (G,H). Let Dq, . . . , D n _\ be the double cosets 
of H in G, and do,...,d n be the dimensions of the irreducible components of 1^. Put D\ = 
diag(|L>o|, • ■ ■ , |-Dn-i|) and D 2 = diag(|G|/do, . . . , \G\/d n -i). Then Q holds from the orthogo- 
nality relation of the zonal spherical functions. Furthermore (ft a ( x ; m)'s are realized as the zonal 
spherical functions of a Gel'fand pair (G I Sn, H I Sn)- Therefore they satisfy the orthogonality 
relation (a) in the theorem. In general, Aq is an eigenmatrix of a character algebra is considered 
in @]. 

This paper organized as follows. First, we prove the main theorem in the next section. 
Second, we prove ([2]) in the last section. It seems to be the first explicit proof of this fact. 



Orthogonality Relations for Multivariate Krawtchouk Polynomials 



3 



2 Proof of Theorem [T] 

Let ej = (5oi,5u, . . . , 5 n i) be an zth unit vector (0 < i < n — 1). We put s = (so, s\, . . . , s n -\) 
and t = (to, ti, ■ ■ ■ , in-i)- We compute 

(\ 

n— 1 \ n—1 n—1 

II < <I-vi.l..,sH< . (4) 

j=0 / i=0 i=0 

By multiplying @ with multinomial coefficient, we have 

E (T) II = (X>e,Vt) = (aAo*t)". 



(5) 



x£X(n,N) v 7 i=0 \i=0 

First, we assume ©, and then change the variables, say 
s = uA* D h 

where u = (tto,tti, . . . ,u n -i). This change of variables is same as s, = rjneiAQ t u. We substi- 
tute s for ©. Then, the right side of © gives 

(sAhf = (u(D 2 h) N = (uD 2 hf = (0 nOWO"*- ( 6 ) 

Under this substitution, we consider the left side of ([5]) and have 

n— 1 /ht\ 71—1 71—1 



e (^)n(^Hr= £ Hn^nMo'tr 

x€X(n,N) V 7 i=0 xeX{n,N) V 7 i=0 i=0 

e (^n^rn(^ t t) i 



x&X(n,N) v ' i=0 i=0 

(j, T \ Ti—l n—1 n—1 

, n^n^^iiMo't) 11 . 



x€X(n,N) v ' i=0 i=0 i=0 

We expand the last two products of the above-mentioned formula in terms of u m t m ''s; 

n ~ 1 n - 1 /N\/N\ 

(eiA)*u) Xi n (Mo'tr = E L) f, W*;m)<^(*;m>™t m '. 

i=0 i=0 m,m'eX(n,N) ^ ' ^ ' 

Now, the left side of fl5J) gives 

E f")ff,)f E n«H^(-;m)S(5^))«"-t"-'. (7) 

X(n,7V) i=0 V 7 / 



m,m'£X(n,N) N ' N ' \ccGX( 



By comparing coefficients of u fc t fc ' of © with ([7]), we conclude that 



/jy\ .11 ^2* 

E II ^1 ( x ) m )^( a: ' m = '~/V <?mm'- (8) 



xeX(n,N) i=0 
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Conversely, we assume ([8]) and substitute it for ([7J). Then, we reverse the above-mentioned 
computations and observe that §5§ gives 

{uD 2 H) N = (u^ZWt) iV '. 

This means that u£(u, t)D 2 *t = uAqDiAq *t holds for some Nth. root of unity £(u, t). We have 
A^D 1 A = diag(C(e ,e )7702, • • • ,C(en-i,e n -i)7? n -i2)- We put e^(6»,e) = cosAe^ + e sin 0a,- for 
|e| > 0. We define 

= e ii (^e)^£>i,Ve ij (6 > ,e) _ C(ej, gj) cos 2 07/ i2 + Cfej, e^e 2 sin 2 6>r? i2 
e,j (0, e)Z) 2 *eij (0, e) cos 2 Qr\ i2 + e 2 sin 2 6r] j2 

Since Ce(f) = C( ee i> ee j) does not depend on e, we have ((eej,eej) = £(ey,ey). By taking e as 

2 

Arg( ^ J ' 2 ) 7^ 0, we have that Ce(^) i s a continuous function from [0, ^] to the set of the iVth 
root of unities. Therefore Ce(#) is a constant function, especially Ce(0) = C( e i) e i) = Ce(f) = 
C(eej,eej) (0 < i < j < n — 1). Consequently we have 

(D 2 = A^Aq 

for some Nth root of unity £. 



3 Proof of (E 



Here we give a proof of the formula ([2]) through direct computations. We need the following 
lemma. 

Lemma 1. Put p = (po, . . . ,p n -i) G Nq |p| < N. For m = (mo, . . . , m n _i) G X(n,N) 
and z = (zq, . . . , 2 n -i) G X(n, N — \p\) with m — z G Nq, we have 

n-l 

N-\p\\ /N\Bo { ~ mi)mi ~ Zt 



z / \m 



(~ N )\ P \ 



Proof. We compute 



n-l 

n-l, /ArX n(-l) m! " 2! (-^)r 



( N J p| ) - (m) n( m A, J (mi ^ - Q - o ( g )N! 

n— 1 n— 1 

(-i) |p| n (-i) m -^(-m,) mi _ 2j n 

iv \ i=0 II i=0 



,my (-A0| P | W (-^)| P | 

Now, wg Ccin prove tlie formula (|2|) . Wg put 6^ — 1 — d^ - Enid — (qo? • • • ■> Qn-i 

). We compute 

n— 1 / n— 1 \ ' n— 1 f n— 1 n— 1 

<M^5 s) = II E = II { E ^ - E Mj 

i=o \j=o / i=o li=o j=0 



re— 1 ( Xi / \ I n—1 \ ' I n—l 

n £(-W *.„.) U> A 
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x AT— 1»| 
n-1 \ 1 'n-1 



E t-^'lE^ 

j=0 



n 



0<Pi<Xi 
(0<i<n-l) 



i=o vXi Pi,Pi/ \j=0 



'n-1 



E ^ ^ 



E (-D |p| E 



0<pi<Xi 
(0<i<n-l) 



\ci\=Pi, 
|z|=7V-|p| 



E (-D |p| E 

0<|p|<7V |ci|=Pi, 
|z|=AT-|p| 



E 

m£X(n,N) 



N — \p 

Z 



N - \p\ 
z 

n-1 



n—1 / \ n—1 / \ n—1 

'•nL 1 ; ...nfflnw 



n-1 

n(-l)N(-Xi) W n-1 

-* 2 ii m 

i,j=0 



i=0 



n-1 

n ciji 

i,i=o 



E 



=0 i=l 



E«^<iv 



(-iV) E 



J|ci| n—1 

— 

n c «i ! ij=o 

i,j=0 



n-1 



In the last equation, we use \p\ = YJ- ■ Cij, mi — Zi= YJ > and Lemma[TJ Since &oj = frjo = 



for any i and j, we have the formula. 



i=0 
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